본문

글쓰기   목록 | 이전글 | 다음글

[유머] 교육적?인 게임 [2]


profile_image


profile_image (3145447)
0 | 2 | 163 | 비추력 101987
프로필 열기/닫기

글쓰기
|
목록 | 이전글 | 다음글

댓글 | 2
1
 댓글


(IP보기클릭)121.135.***.***

✅ 결론 최악의 경우에도 성공 보장되는 최소 시도 횟수는 👉 ⌈ 𝑙 𝑜 𝑔 2 ( 2022 ) ⌉ = 11 ⌈log 2 (2022)⌉=11 입니다. 이유: 각 시도에서 괴물의 존재 여부에 따라 정보를 얻고, 이진 탐색처럼 정보를 2배씩 줄일 수 있다고 보면, 2^n ≥ 2022 를 만족해야 모든 경우에 대해 안전 경로 찾기가 가능 2^11 = 2048 ≥ 2022 → 최소 11번의 시도면 괴물이 어디에 있든 하나의 안전한 경로를 찾을 수 있음 -------------------------- 근데 괴물이 있는 곳을 어떻게 이진탐색으로 줄일수 있다는건지 이해못함.
25.07.07 21:31

(IP보기클릭)211.241.***.***

냥념통탉
정답은 3번임 | 25.07.07 21:34 | | |


1
 댓글




목록 | 이전글 | 다음글
글쓰기
공지
스킨
ID 구분 제목 글쓴이 추천 조회 날짜
63429467 공지 유머 게시판 통합 공지 _루리 43 408535 2023.10.19
30617782 질문 출국할때 비행기 체크인 하잖아요 (5) 루리웹-7515237290 367 2025.07.09
34835 원신 리넷이 6됼이 되었는데 성유물을 그림자로 바꾸면 될까요? 현명한예언자 91 2025.07.09
30710358 프라모델 이야기 웨더링에 대해 질문이 있습니다. (1) 루리웹-9320173985 190 2025.07.09
71420429 유머 루리웹-1415926535 1 01:11
71420428 잡담 그냥남자사람 5 01:11
71420427 유머 흑강진유 17 01:10
71420426 잡담 루리웹-2145135225 5 01:10
71420425 잡담 옷옷오소우굿 1 13 01:10
71420424 유머 레식시즈의정상화 68 01:10
71420423 잡담 치야호야불호야 12 01:10
71420422 잡담 루리웹-0633334461 23 01:10
71420421 게임 리버티시티경찰국 28 01:10
71420420 잡담 마스카포네코코뱅 9 01:10
71420419 정보 루리웹-1098847581 36 01:10
71420418 잡담 캐서디 1 46 01:09
71420417 잡담 커피성애자 40 01:09
71420416 유머 Miličević 1 127 01:09
71420415 잡담 사마_근근 20 01:09
71420414 잡담 凸두창거니 법정최고형凸 19 01:09
71420413 잡담 동식물 71 01:09
71420412 게임 국대생 56 01:09
71420411 잡담 바베큐맛프링글스 1 64 01:08
71420410 잡담 하루마루 23 01:08
71420409 잡담 La+Darknesss 74 01:08
71420408 잡담 비취 골렘 9 84 01:08
71420407 정보 가즈아!!! 1 114 01:08
71420406 게임 리버티시티경찰국 79 01:08
71420405 유머 펀치기사 3 163 01:08
71420404 유머 V-DKB 1 108 01:07
71420403 애니/만화 라쿠시 2 74 01:07
71420402 유머 루리웹-1499617914 6 274 01:07
글쓰기 29885599개의 글이 있습니다.
1 2 3 4 5 6 7 8 9 10
X